United States Patent m 

Shankar et al. 



[54] 



[75] 



[73] 

[21] 
[22] 

[51] Int. C!,° G06F 13/00 

[52] US. CI 395/200.57; 395/200.57; 

395/200.47; 395/200.68; 370/60 

[58] Field of Search 395/200.15, 200.09, 

395/200.1, 182.02, 200, 329, 615, 650, 
200.57; 370/60 

[56] References Cited 

U.S. PATENT DOCUMENTS 



4,545,013 10/1985 Lyon et al 364/200 

4,644,532 2/1987 George et al. . 

4,827,411 5/1989 Arrowood et al. . 

4,922,486 5/1990 Lidinsky et al. . 

4,965,772 10/1990 Daniel et al. . 

5,050,165 9/1991 Yoshioka et al 370/85.13 

5,226,120 7/1993 Brown et al 395/200 

5,287,103 2/1994 Kasprzyk et al. . 

5,371,852 12/1994 Attanasio et al. . 

5,491,796 2/1996 Wanderer et al 395/200.09 

5,526,358 6/1996 Gregerson et al 395/200.1 

5,544,162 8/1996 Mraz et al 370/60 

5,557,798 9/1996 Skeen et a! 395/650 



in ihii ii iui ill di in nn n ui mi ■■ m ■ n 

US005909550A 
[ii] Patent Number: 5,909,550 
[45] Date of Patent: Jun. 1, 1999 



Primary Examiner — Frank J. Asta 

Assistant Examiner — -Thong Vu 

Attorney, Agent, or Firm — Cesari and McKenna, LLP 

[57] ABSTRACT 

Heterogeneous resources of an integrated network environ- 
ment are managed from a single network management 
station by correlating information pertaining to those 
resources. The integrated network environment is generally 
managed by a predetermined application tool executing on 
the management station that provides an application-centric 
map of the network for communicating with resources 
conversant with the application tool. Information pertaining 
to other protocol-specific resources are overlaid on the map 
to facilitate monitoring of those specific resources by the 
application tool. As a result, the station can interactively 
access the application-centric resources while also obtaining 
status information from the protocol-specific resources of 
the network. 

29 Claims, 4 Drawing Sheets 
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CORRELATION TECHNIQUE FOR USE IN 
MANAGING APPLICATION-SPECIFIC AND 
PROTOCOL-SPECIFIC RESOURCES OF 
HETEROGENEOUS INTEGRATED 
COMPUTER NETWORK 

FIELD OF THE INVENTION 

This invention relates to computer networks and, more 
particularly, to management of heterogeneous resources in 
an integrated computer network environment. 

BACKGROUND OF THE INVENTION 

A computer network is a geographically distributed col- 
lection of interconnected subnetworks for transporting data 
between stations, such as computers. A local area network 
(LAN) is an example of such a subnetwork consisting of a 
transmission medium, such as coaxial cable or twisted pair, 
that provides relatively short distance communication 
among interconnected stations. The stations typically com- 
municate by exchanging discrete packets or frames of data 
according to predefined protocols. In this context, a protocol 
consists of a set of rules defining how the stations interact 
with each other. 

Most networks are typically organized as a series of 
hardware and software levels or "layers" within each station. 
These layers interact to format data for transfer between, 
e.g., a source station and a destination station communicat- 
ing over the network. Specifically, predetermined services 
are performed on the data as it passes through each layer and 
the layers communicate with each other by means of the 
predefined protocols. This layered design permits each layer 
to offer selected services to other layers using a standardized 
interface that shields those layers from the details of actual 
implementation of the services. 

In an attempt to standardize network architectures, i.e., 
the sets of layers and protocols used within a network, a 
generalized model has been proposed by the International 
Standards Organization (ISO). The model, called the Open 
Systems Interconnection (OSI) reference model, is directed 
to the interconnection of systems that are "open" for com- 
munication with other systems. The proposed OSI model has 
seven layers which are termed, in ascending interfacing 
order, the physical, data link, network, transport, session, 
presentation, and application layers. These layers are 
arranged to form a "protocol stack" in each station of the 
network. 

FIG. 1 illustrates a schematic block diagram of prior art 
protocol stacks 125 and 175 used to transmit data between 
a source station 110 and a destination station 150, 
respectively, of a LAN 100. Each protocol stack comprises 
a collection of protocols, one per layer, and is preferably 
structured according to the OSI seven-layer model. As can 
be seen, the protocol stacks 125 and 175 are physically 
connected through a communications channel 180 at the 
physical layers 124 and 164. For ease of description, the 
protocol stack 125 will be described. 

In general, the application layer 112 contains a variety of 
protocol functions that are commonly needed by software 
processes, e.g., sending process 104, executing on the 
station, while the presentation layer 114 is responsible for 
the presentation of transmitted data in a meaningful manner 
to the application layer. The session layer 116, transport 
layer 118 and, as described herein, the network layer 120 are 
substantially involved in providing pre-defined sets of ser- 
vices to aid in connecting the source station to the destina- 
tion station. 
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IEEE standard 802 defines a flexible network architecture 
oriented to the implementation of LANs. Although it gen- 
erally conforms with the OSI model, the IEEE approach 
addresses only the lowest two layers of that model, the 
5 physical and data link layers. Specifically, the physical layer 
124 is concerned with the actual transmission of signals 
across the communication channel; in this context, the 
physical layer defines the types of cabling, plugs and con- 
nectors used in connection with the channel. 
10 The data link layer 122, on the other hand, is responsible 
for transmission of data from one station to another. In the 
IEEE 802 architecture, the data link layer is divided into two 
sublayers: logical link control (LLC) and media access 
control (MAC). The LLC sublayer 180 allows the overlying 
15 network layer to access the services of the LAN without 
regard to the actual network implementation; more 
specifically, the LLC layer initiates control signal 
interchange, organizes data flow, interprets commands and 
generates responses. 
20 The MAC sublayer 182 is primarily concerned with 
controlling access to the transmission medium and, to that 
end, defines rules or procedures by which the stations must 
abide in order to share the medium. The MAC layer further 
provides addressing and framing functions, the latter includ- 
25 ing the addition of header and trailer information needed to 
identify the boundaries of frames, to synchronize commu- 
nication between source and destination stations. 

Data transmission over the LAN 100 therefore consists of 
30 generating data in, e.g., sending process 104 executing on 
the source station 110, passing that data to the application 
layer 112 and down through the layers of the protocol stack 
125, where the data are sequentially formatted as a frame for 
delivery onto the channel 180 as bits. Those frame bits are 
35 then transmitted to the protocol stack 175 of the destination 
station 150, where they are passed up that stack to a 
receiving process 174. Data flow is schematically illustrated 
by solid arrows. 

Although actual data transmission occurs vertically 
40 through the stacks, each layer is programmed as though such 
transmission were horizontal. That is, each layer in the 
source station 100 is programmed to transmit data to its 
corresponding layer in the destination station 150, as sche- 
matically shown by dotted arrows. To achieve this effect, 
45 each layer of the protocol stack 125 in the source station 110 
typically adds information (in the form of a header field) to 
the data frame generated by the sending process as the frame 
descends the stack. At the destination station 150, the 
various encapsulated headers are stripped off one-by-one as 
50 the frame propagates up the layers of stack 175 until it 
arrives at the receiving process. 

As noted, a significant function of each layer in the OSI 
model is to provide services to the other layers. One type of 
service offered by the layers is a "connectionless" network 
55 service where each transmitted packet carries the full 
address of its destination through the network. A key func- 
tion of a router is determining the next station to which the 
packet is sent; this routing function is preferably performed 
by the network layer within each station. Moreover, a 
network layer protocol is generally used to implement a 
connectionless network service, the latter of which primarily 
defines a packet format. When the network layer receives a 
packet from the transport layer for transmission over the 
network, it encapsulates the packet with a header containing, 
inter alia, source and destination addresses. An example of 
a network layer protocol is Internet (IP) network layer 
protocol. 
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A vendor-developed network architecture in wide-spread containing its MAC address and the routing information, 

use is the Systems Network Architecture (SNA) developed The source station examines the information contained in 

by International Business Machines Corp. SNA is a these response frames and selects an optimal path to the 

mainframe-oriented network architecture that also uses a intended destination based on that information; it then may 

layered approach. The services included within this archi- 5 communicate with that destination by sending data frames 

tecture are generally similar to those defined in the OSI over that selected path. 

model, although local area networks typically do not con- a& noted, routers and bridges may be employed to inter- 
form completely to the SNA architecture. However, SNA is connect a plurality of LANs; this, in turn, extends the 
significant to LAN technology because a LAN must often effective "size" of the computer network and increase the 
connect to, and be made a logical part of, an SNA mainframe 10 number of communicating stations. Such an enlarged topol- 
network. ogy of internetworked computing stations requires services 
Access to the LAN is typically shared among the stations directed to managing the network. Lower-layer standards, 
in accordance with various access control methods depend- such as IEEE 802, address network management to some 
ing upon the topology of the subnetwork and the type of extent, yet they typically do not deal with complex network 
transmission control employed. A popular subnetwork topol- 15 management requirements associated with the higher net- 
ogy is a ring network that is typically formed by configuring work layers. 

the communication channel as a loop and coupling the Network management applications are available to 
stations at intervals around the loop. The stations commu- address certain of the management requirements of a com- 
nicate by transmitting and receiving discrete signals in the p i cx network, but they typically deal with a single, protocol- 
form of data frames according to predefined protocols. 20 centric view of the network. For example, SNA-based 
Acceptance of a frame by each station, in turn, is determined management systems (such as NetView) provide a SNA- 
on the basis of an address contained in the frame. centric view of entities coupled to the network. These 

With LANs that employ a ring topology, a commonly entities include a physical unit (PU)» i*e., a component that 

used access control method is token passing. Token passing monitors a station's resources, and a logical unit (LU) which 

is a form of distributed transmission control wherein all the 25 consists of logical services by which a user may access the 

stations on the subnetwork cooperate in controlling access to SNA network. On the other hand, an IP-centric network 

the communication channel. Here, a small message or token view of resources (such as IP routers) is provided by 

is passed from one station to the next along the ring. If the management systems employing, e.g., a Simple Network 

token is marked as free, the station receiving it can transmit Management Protocol (SNMP). Here, SNMP agents are 

a message over the ring. A token ring network is an example 30 associated with the routers and these agents communicate 

of a ring topology that uses token passing as an access with the management console, e.g., a workstation, via a 

control method. SNMP protocol. 

Token ring networks may be interconnected using inter- A network management problem arises in the context of 

mediate stations, such as a router or bridge, whose primary 3S an integrated network environment comprising intercon- 

function is to transfer frames between the rings. A route is nected heterogeneous resources, such as SNA entities and IP 

the path a frame travels through the subnetworks from a routers. A host computer running, e.g., NetView is capable 

source station to a destination station. Depending upon how of managing the SNA entities and, in particular, the frame 

the rings are interconnected, there may be more than one traffic originated by PU/LU components. However, because 

possible path for a frame to follow. Once the source station 4Q the routers are IP devices that encapsulate these frames 

has "discovered" an optimal path to the destination, it within IP protocol packets, the management tool has no 

transmits specifically-routed frames over the subnetworks; knowledge of the routers and thus cannot manage the 

as the name implies, these frames include information encapsulated SNA traffic. 

specifying the route to, along with the address of, the A known solution to this heterogeneous network man age- 
destination station. 45 ment problem uses two distinct management application 

Source-route -bridge (SRB) is a source routing technique platforms: the Netview application executing on the host 
used by a source station to discover the optimal path to a computer to manage the SNA resources and a SNMP appli- 
destination. According to this networking technique, the cation executing on a management console station to man- 
source station specifies the optimal route, which is deter- age the IP routers. However, use of two distinct management 
mined in accordance with routing information acquired from 50 platforms is generally cumbersome and inefficient, particu- 
the stations of the network. A special type of frame, called larly because there is no means for correlating the SNA and 
an explorer frame, is typically used by the source to collect IP resources. The present invention is directed to the efficient 
and store that information in a routing information (RI) field management of an integrated computer network of hetero- 
of the frame. geneous resources and, further, to a correlation technique 

In an embodiment of SRB networking, the source station 55 that all °ws such management from a single console station, 

issues an explorer frame that is received by each station on SUMMARY OF THE INVENTION 
the local ring subnetwork. Here, the source is unaware of the 

MAC address of the intended destination station and the The invention comprises a technique for correlating in for- 
path (or paths) for reaching that station, so it issues the mation pertairiing to heterogeneous resources of an inte- 
explorer frame having a broadcast address that all stations 60 grated computer network to enable management of the 
are configured to receive. Each bridge/router copies the network from a single console workstation. The integrated 
frame and supplies information relating to the route (i.e., network environment is generally managed by a predeter- 
bridge and ring numbers) within the RI field; it then dis- mined application tool executing on the management con- 
tributes the copy to all stations on its interconnected ring. sole that provides an application-centric map of the network 
Eventually, a copy of the broadcast explorer frame reaches 65 for communicating with resources conversant with the appli- 
every station on every LAN of the network. Each station cation tool. Information pertaining to other protocol-specific 
may respond to the source by issuing a response frame resources are overlaid on the map to facilitate monitoring of 
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those protocol-specific resources by the application tool and attached to a plurality of stations. The stations are typically 

to assist in problem isolation. As a result, the console can general-purpose computers comprising a host computer H 

interactively access the application-centric resources while station, end N station, a network management NM console 

also obtaining status information from the protocol-specific workstation, a physical unit PU station and a plurality of 

resources of the network. 5 intermediate stations R1-R3. Each station typically com- 

In the illustrative embodiment, the predetermined appli- prises a central processing unit (CPU) 202, a memory unit 

cation tool is a Simple Network Management Protocol 204 and an input/output (I/O) unit 206 interconnected by a 

(SNMP) tool executing on a management console and the system bus 210. The memory unit 204 may comprise storage 

protocol-specific resources are System Network Architec- locations typically composed of random access memory 

ture (SNA) physical unit (PU) and logical unit (LU) entities. 10 (RAM) devices, which are addressable by the CPU 202 and 

Route information pertaining to these SNA entities are yo um t 206. An operating system, portions of which are 

preferably stored on a virtual telecommunication access typically resident in memory and executed by CPU, func- 

method (VTAM) table of a host computer coupled to the tionally organizes the node by, inter alia, invoking network 

network. The contents of the VTAM table include, inter alia, operations in support of software processes executing on the 

address definitions of the SNA PU and LU entities. 15 CPU. 

The SNMP console communicates with the application- The j/o unit 206, in turn, connects the station to mass 

centric resources, such as Internet protocol (IP) routers, storage devices, such as disk 220, and to the subnetworks, 

using a SNMP protocol to create an IP-centric network map -p^e NM console workstation further includes a conventional 

of IP routers. In addition, the host computer acquires route display monitor 216 with a display screen 218 and cursor 

information specifying optimal paths among the heteroge- 20 control devices, such as a keyboard 214, connected to I/O 

neous resources via source-route-bridge (SRB) network un j t A window environment, such as a graphical user 

operations. interface (GUI), is preferably displayed on the screen 218 as 

In accordance with the invention, the SNA-specific a graphical display to facilitate interactions between a user 

resource information, including the VTAM definitions and anc j the console. For the NM workstation and intermediate 

SRB information, are provided from the host computer to 25 stations R1-R3, the disk 220 may function as a database for 

the SNMP console for storage in a database of the manage- storing routing information, as described further herein, 

ment workstation. This information is then overlaid on the Typically, the I/O unit 206 receives information, such as 

IP-centric map of the network to correlate the SNA and IP control, address and data signals, from the keyboard 214 or 

resources. Such correlation allows the SNMP console to the database 220, and provides that information to the CPU 

manage relationships between the SNA and IP resources for 30 202 for display on the screen 218 or for transfer over the 

purposes of, e .g. , activating/deactivating those resources and subnetworks. 

monitoring SNA frame traffic encapsulated within IP pro- The subnetworks included within system 200 are prefer- 

tocol packets. In addition, the inventive correlation tech- ably local afea networks (LANs) interconnected by inter- 

nique may be used for troubleshooting operations to identify me diate stations R1-R3. Communication among the stations 

associations between specific IP and SNA resources, and to 35 coup i ed lo me LANs is typically effected by exchanging 

generally view dependency relationships between such discrete data frames specifying addresses of, e.g., source and 

resources in the heterogeneous environment. destination stations. In the illustrative embodiment of the 

BRIEF DESCRIPTION OF THE DRAWINGS invention, the LANs are preferably token ring (TR) subnet- 

r™ i_ J( ,^, 1 . p t * works and the intermediate stations are preferably Internet 

The above and further advantages of the invention may be 40 . u * _ k i- 

, j . 1 1 c ■ t Tu iv.iw,;™ ,w^«t,-/r, ; n protocol (IP) routers. However, in an alternate embodiment 

better understood by referring to the following description in * > * ' „,«,; co A ,u pr 

. At _ v -j - • . of the invention, the LANs may comprise other 

elements* may comprise bridges. 

6 Ha l is a schematic block diagram of prior art protocol 45 Furt * c L!? • i UuS ™ iv6 - embod ™ ent ' lh * «> m P uter 

stacks used to transmit data between a source station and a ™" w °* 200 15 preferably an integrated network of hetero- 

destination station of a computer network; geneous resources such as IP routen, and Systems Network 

FIG.2isabIockdiagramofacoUecUonofinterconnected Archxtecture (SNA) entities. The IP routers are generally 

subnetworks of a computer network having a plurality of managed by a predetermmed protocol apphcation e.g a 
stationson which the present invention may advantageously 50 S,m P le Netw ° rk Management Protocol (SNMP) tool, 

executing on the network management NM station or con- 
operate; ^ 

FIGS. 3A and 3B are schematic diagrams depicting the L - i /mn n • 1 

format of a token ring frame having a routing information ^^ U ^^ phyS1C&I ^ ^ and , l0gl t C h al 

field for use with a novel address correlation technique in ™ts 0-U)* APU is defined as a component that monitors the 
accordance with present invention; 55 station's resources, such as a concentration of LUs. Each 

_ A . t_ .■ ui i -r ~ f id station in a SNA network contains a PU or an LU, and is 

FIG. 4 is a chematic block diagram of an IP-centnc map . F 

c , , . f ri ~ & ^ frt 11M - th tKo n „„, iden lfied by its type. The PU is responsible for connecting 

of the computer network of FIG. 2 for use with the novel TT J , J * . r .in 

" F . . , . r . . - t . „ A the LUs to the host in a hierarchical arrangement. LUs are 

address correlation technique of the resent invention; and . , . in,, M 

, , , r also identified as being of a particular type, and the LU lype 

FIG. 5 is a schematic block diagram of the topology of an defincs a dcular ^ of SNA xrxiccs imp | emeDled by lhc 

integrated network map of heterogeneous resources that is w ^ ^ c k thc piJ bc a ^pfcd t0 

created in accordance with the novel address correlation an ^ ^ ^ of ^ may ^ ^ inteUigcm 

techmque of the present invention. slQrage device Qr anothef compuler station; alternatively, the 

DESCRIPTION OF THE ILLUSTRATIVE LU and PU could be processes executing within the same 
EMBODIMENTS 65 station. 

FIG. 2 is a block diagram of a computer network 200 Typically, management of the SNA entities takes place on 

comprising a collection of interconnected subnetworks the host computer H in accordance with a network manage- 
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merit application program, such as Net View, executing oo (LENGTH) field 364 that specifies the number of bytes in 

the host. The application can access the status of the PU and the RI field; a direction (D) field 366 that indicates whether 

LU entities by virtue of their definitions contained in a the frame is traveling from the source station or back to that 

specialized data structure 230 of the host computer memory station; and a largest frame (FRAME) field 368 containing 

204. This data structure is a virtual telecommunication 5 a value that represents common frame sizes, 

access method (VTAM) table 230 having entries whose , Q ^ wheQ a source statioQ transmits a frame over 

contents define all the PUs and LUs with respect to the host a ^ ^ fc ^ lQ ^ stations Qn ^ ^ , f the 

computer, l^e content definitions of the entries comprise a ^ fa comected t0 another ^ 

name (e.e. PU name 232) and exchange identifier (XID , - . r , . 

Sfc the fetter being a unique identifier Lt identifies each *° « passec 1 over any uitermediate-connecting router 

SNAresource to the host. That is, the XID is unique for each 10 * other I^N Moreover if the source knows he 

PU on a network at a given time. ad , drcss . ot - "> d ^ 5 °P b . mal route . ° desUnation station, the 

„ , ,. .... „ vrA token ring frame 300 is transmitted to the destination as a 

The NetView application manages foose SNA resources ^ d ^ ^ ^ destination Mkss ^ 

known to it; as used in this context, the term managing" £ ' DESTINATION field 320 and the routing 

means that toe apphcahon program can check and change u ^^o* stored in RI field 350. 
the status of the resources, and can turtner control those 

resources to acquire, e.g., information leading to the traffic Referring to FIG. 2, a key function of the router is to 

patterns on the resources. However, the NetView application determine the next node to which the frame is sent; this 

cannot manage the component in the routers R1-R3 that muting function is preferably performed using the network 

encapsulate SNA traffic. As noted, the routers R1-R3 are „ layer 264 of a protocol stack 250 within each station In the 

preferably managed by the SNMP tool executing on the NM case of a bridge, its primary function is to store and forward 

console which communicates with SNMP agents resident on frames between similar LANs; this function is preferably 

the routers. The IP routers are key to communication performed by the data link layer 262 of stack 250. 

between the host and PUs/LUs because they facilitate the Specifically, the LANs must have compatible unptonenta- 

flow of token ring data frames throughout the system 200 by „ of the logical link control (LLC) sublayer (FIG. 1) of 

directing those frames to the proper receiving stations. data link layer 262, despite any differences m i frame 

FIG. 3A is a schematic diagram depicting the format of a *>™ ats *f es between the media access control (MAC) 

conventional token ring frame 300 having a routing infer- ° f ; m ^ ev * nl ; th ff. lattef dlffcrcnces 

mation (RI) field 350. Typically, the frame contains, inter must bc rcsolved bv the intermediate station, 

aha, a source address (SOURCE) field 310 identifying the 30 As an example, assume the host computer H sends a token 

station sending the frame. A first bit field 312 of the source ring frame having a destination address of the PU over TR1. 

address is preferably used to identify whether routing infer- The frame is received by router RI which encapsulates the 

mation iscontained in the frame. In addition, a destination token ring frame in an IP packet by adding an IP network 

address (DESTINATION) field 320 identifies the station or header to the frame. In a configuration comprising two 

stations that should receive the frame 300. 35 routers coupled together by a virtual token ring network, the 

The RI field 350 is a variable-length field, e.g., up to first router encapsulates the token ring frame to an IP packet 
18-bytes in length, used when the frame 300 traverses a format and the second router de-encapsulates the IP packet 
router from one LAN to another in the computer network to recover the original frame. Here, RI passes the encapsu- 
200. FIG. 3B shows the format of the RI field 350 containing kted packet, e.g., over VTR2 to R2 in accordance with a 
a 2-byte control information field 360 followed by a series 40 algorithm executed on RI. R2, in response to 
of 2-byte segment number (SEGMENT) fields 380. Each receiving the IPpacket, de -encapsulates it by stripping the IP 
ring subnetwork in the computer network 200 is assigned a header and recovering the original token ring frame The 
unique ring number and each router is assigned a bridge original frame is then transmitted over TR3 to the PU. 
number; together, these numbers form a segment number Depending upon how the LANs are interconnected, there 
that defines the route a frame travels. In particular, the first 4S may be more than one possible path for a frame to follow. 
12 bits of each SEGMENT field 380 specifies the ring If the intended recipient of the frame issued by host corn- 
number and the remaining 4 bits indicate the bridge number. puter H is the station PU, the frame may also be passed over 

It should be noted that, from the perspective of the SNA TR1 through router RI, over VTR4 and through R3 onto 
management application executing on the host computer, TR3. For those cases where there are more than one path to 
routers appear as bridges in the integrated network 200. That 50 a destination station, the source station must "discover" the 
is, a router actually functions as a source route bridge in the optimal path to that destination. Source-Route-Bridge (SRB) 
SNA portion of the network, while functioning as a router in is a source routing technique used by a source station to 
the IP portion of the network. Moreover, from the perspec- discover the optimal path to the destination. According to 
tive of the host computer and PU, a virtual token ring (VTR) this networking technique, the source station specifies the 
lies between two adjacent routers, whether or not a ring 55 optimal route, which is determined in accordance with 
actually exists. Re mote -Source -Route-Bridging (RSRB) is a routing information acquired from the stations of the net- 
software component in the router that permits transmission work. An explorer frame is typically used by the source to 
of token ring traffic across an IP network. Specifically, collect and store the information in the RI field 350 of the 
RSRB functions to give the IP network the appearance of a frame 300. 

single hop in a token ring network. This hop is the VTR. For 60 When a token ring frame 300 is transmitted as an explorer 

example in FIG. 2, VTR4 couples RI to R3 and VTR2 frame, each router that forwards the frame to a different ring 

connects RI to R2. The association of the two adjacent adds a segment number to the SEGMENT field 380. For 

routers is called a "peer" relation and this relation must exist example, station PU creates and transmits an explorer frame 

to exchange RSRB traffic across the VTR. It should be noted that is received by each station on TR3. When the frame 
that in the case of DLSw, VTR is of local significance only. 65 reaches router station R3, it is "copied" to VTR4 and a 

The control information field 360 comprises a type segment number, based on YTR4's ring number and R3's 

(TYPE) field 362 that identifies the type of frame; a length bridge number, is added to the frame. It should be noted that 



12/02/2002, EAST Version: 1.03.0002 



5,909,550 

9 10 

the router is functioning as a source route bridge on the specific resources are SNA PU and LU entities. SNA- 
integrated, SNA network and that, although a router is specific resource information, such as name and address 
loading information into the RI field 350, the SRB opera- definitions, pertaining to these SNA entities are stored on the 
tions actually take place at the data link layer 262. Thus, the VTAM table 230 of the host computer H. This information, 
contents of the SEGMENT field 380 are concatenated ring- 5 together with the contents of the RI field specifying the 
bridge pairs defining the optimal path from the PU to the optimal path to the PU, are provided from the host computer 
host computer. The frame is then passed to router RI which H to the NM console for storage on the database 220 of the 
copies the frame to TR1 prior to adding a segment number NM console. 

based on RI and TR1. Specifically, contents of the RI field 350 are extracted 
A common type of explorer frame is the broadcast 10 from the explorer frame at the host computer H and 
explorer having a format similar to that shown in FIGS. 3A provided, along with the VTAM table definitions, over a 
and 3B; for this type of explorer frame, the DESTINATION "pipe" network connection 235 for storage on a SNA- 
field 320 contains a broadcast address pertaining to all specific portion of the NM workstation database 220. It 
stations on the LANs, while the contents of field 312 should be noted that the host computer H only provides the 
indicate that no routing information is contained in the 15 RI field contents of one explorer frame, although two 
frame. Accordingly, a copy of this frame eventually reaches explorer frames were actually received by H. This is because 
every station on every LAN of the network. the PU typically selects the route specified in the first 
Each receiving station may respond to the broadcast response frame as the optimal route and forwards a subse- 
explorer frame by issuing a response frame to the PU that quent response frame back to the host over that optimal 
contains the receiving station's MAC address and routing 20 route. The intervening routers load informaUonpertainmg to 
information to that station. The format of the response frame the optimal route into the RI field and the host extracts that 
is also generally the same as that shown in FIGS. 3Aand 3B; information and transmits it over the connection 235 for 
however, the contents of the D field 366 are inverted from storage on the database 220. 

that of an explorer frame to indicate that the frame is At the NM console, the contents of the RI field 350 are 

traveling back to the PU, 25 parsed into SEGMENT fields 380 comprising the ring- 

Upon receiving these response frames, the PU station bridge pairs described above, e.g., (ring TR)3-(bridge R) 2; 

examines the paths followed by the explorer frames and (ring VTR) 2-(bridge R) 1; and (ring TR) l-(bridge) 0. Since 

chooses the best path for a particular destination. In many the format of these segment fields is known, the NM console 

cases, the "optimal" route chosen is the one specified by the extracts the ring number "3" from first 12 bits and extracts 

routing information contained in the first response to reach the bridge number "2" from the next four bits; this operation 

the PU. For example, an optimal route between the PU and continues for each of the remaining ring-bridge pairs, 

host computer H specified by the RI field may comprise the The NM console then performs IP device discovery 

following ring-bridge pairs: (ring TR) 3-(bridge R) 2; (ring operations by querying the agents of application-centric 

VTR) 2-(bridge R) 1; and (ring TR) l-(bridge) 0. The last 35 resources, such as the IP routers, using a SNMP protocol to 

bridge number is zero because there is no bridge/router after create an IP-centric network map of the router addresses. 

TR1. Specifically, the NM console queries the IP devices to 

Because the SNA management tool executing on the host provide topology information via a management informa- 
computer cannot identify routers in the network, that tool tion base (MIB) implemented on the SNMP agents of the 
cannot identify which of the two paths is used for commu- ^ routers. The information contained in the MIB includes, 
nication between the host and the PU despite having access inter alia, all the virtual and (real) token rings connected to 
to routing information specified by the RI field 350; each router, the relationship between adjacent routers, i.e., 
accordingly, that tool cannot detect failures along the com- whether the routers are connected by way of a virtual or real 
munication paths. Likewise, the SNMP application execut- ring, and the bridge number for each router. The MIB and 
ing on the NM console may not be able to isolate a failing 4S SNMP protocol, and their use in providing network man- 
router in a communicating path because it is unaware of the agement information between SNMP management stations 
destination of the frame. In order to manage this type of and agents are well-known and described in, e.g., SNMP, 
heterogeneous network, a network manager must know the SNMPv2 and RMON by William Stallings, printed by 
precise configuration of the network which, in many cases, Addison Wesley Publishing Company, 1996. 
is quite cumbersome and inefficient. 50 Functionally, the NM console queries RI as to its current 

In accordance with the invention, a novel technique is configuration and RI responds with information that it is 

provided for correlating information pertaining to heteroge- connected to physical token ring TR1 and virtual token rings 

neous resources of an integrated computer network to enable VTR2 and 4; RI further provides its bridge number, e.g., 

management, including problem isolation, of the network "BR1", to the console. The topology information is stored on 

from a single management console. The integrated network 55 an IP-centric portion of the NM database 220 that enables 

environment is generally managed by a predetermined appli- the NM console to determine the status and configurations of 

cation tool executing on the management console that pro- the routers; thereafter, the console uses this information to 

vides an application-centric map of the network for com- create the IP-centric map of the computer network. FIG. 4 is 

municating with resources conversant with the application a schematic block diagram of an IP-centric map of the 

tool. Route information pertaining to other protocol-specific 60 computer network (FIG. 2) as displayed on the GUI screen 

resources are overlaid on the map to facilitate monitoring of 218 of monitor 216. Because the map is created by querrying 

those protocol -specific resources by the application tool. As the IP routers R1-R3, the structure and organization of only 

a result, the console can interactively access the application- those routers and their interconnecting token ring LANs are 

centric resources while also obtaining status information displayed. 

from the protocol-specific resources of the network. 6 5 The SNA-specific resource information, including the PU 

The predetermined application tool is preferably the name and its corresponding RI information, are then over- 

SNMP tool executing on the NM console and the protocol- laid on the IP-centric map of the network to correlate the 
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SNA and IP resources. Overlaying operations performed at 
the NM console generally comprise table look-ups and 
compares to correlate the information sets. Specifically, the 
NM console uses the recovered ring and bridge numbers 
from the parsed SEGMENT fields to produce a plurality of 
ring-bridge-ring sequences, e.g., the ring-bridge -ring 
sequence of "3 2 2". The NM console correlates this unique 
sequence of "3 2 2" with a similarly unique router informa- 
tion sequence from the IP-centric portion of the database. 
That is, the NM console searches the router information for 
a router having bridge number "2" that is connected to TR3 
and VTR2. Upon discovering the unique sequence in the 
IP-centric database, the NM console can isolate router R2 as 
connecting the two token rings. The next extracted sequence 
of "2, 1, 1" identifies router Rl as being uniquely connected 
between VTR2 and TR1. The two routers used by the PU for 
connectivity to the host H are thus identified, as is the 
relationship between the PU name and IP resources used for 
connectivity. 

Thereafter, each router is polled using the SNMP protocol 
to constantly update the database with current router infor- 
mation in the event a router is added or becomes degraded. 
For example, if R2 ceases to function correctly, the PU may 
choose R3 and Rl as the new path to the host computer. The 
ring-bridge pair contents of the SEGMENT fields 380 pro- 
vided by the routers will change to reflect the newly dis- 
covered path and this updated change will be further 
reflected in the NM database 220. The updated information 
can then be displayed graphically on the GUI screen 218 to 
depict the topology of SNA entities connected to the host 
computer H via non-SNA devices. FIG. 5 is a schematic 
block diagram of the topology of an integrated network map 
of heterogeneous resources that is created in accordance 
with the novel address correlation technique. 

In summary, the invention provides a technique that 
correlates route information from one set of resources with 
topology information from a different set of resources. 
Advantageously, the correlation technique allows the NM 
console to manage relationships between the SNA and IP 
resources for purposes of activating/deactivating those 
resources and monitoring SNA frame traffic encapsulated 
within IP protocol packets. In addition, the inventive corre- 
lation technique may be used for troubleshooting operations 
to identify associations between specific IP and SNA 
resources, and to generally view dependency relationships 
between such resources in the heterogeneous environment. 

While there has been shown and described an illustrative 
embodiment for managing heterogeneous resources of an 
integrated network environment from a single network man- 
agement station by correlating information pertaining to 
those resources, it is to be understood that various other 
adaptations and modifications may be made within the spirit 
and scope of the invention. For example, the syntax of 
information stored in the SNA-specific portion of the data- 
base and the IP-centric portion of the database may be 
different. The NM console compensates for any differences 
by extracting appropriate information from the database 
portions and placing them into a format that allows com- 
parison between the contents of those portions. Such extrac- 
tion eliminates the need to transform individual values to a 
common base line. 

The foregoing description has been directed to specific 
embodiments of this invention. It will be apparent, however, 
that other variations and modifications may be made to the 
described embodiments, with the attainment of some or all 
of their advantages. Therefore, it is the object of the 
appended claims to cover all such variations and modifica- 
tions as come within the true spirit and scope of the 
invention. 
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What is claimed is: 

1. A method for managing heterogeneous resources of an 
integrated network having a host computer and a single 
network management station coupled to the network, the 
heterogeneous resources including application-specific 
resources and protocol-specific resources, the method com- 
prising the steps of: 

A. generating an application-centric map of the network 
using an application tool running on the network man- 
agement station, the application-centric map specifying 
information pertaining to application-specific resources 
conversant with the application tool; 

B. providing information of the protocol-specific 
resources from the host computer to the network man- 
agement station; 

C. correlating the information pertaining to the 
application-specific and protocol-specific resources at 
the network management station to enable management 
of the network heterogeneous resources from the man- 
agement station; and 

D. controlling both the application-specific resources and 
the protocol-specific resources via the management 
station, based upon correlated information produced in 
Step C from the information pertaining to the 
application-specific and protocol-specific resources; pi 
wherein the information pertaining to the application- 
specific resources and the information pertaining to the 
protocol-specific resources are stored in respective por- 
tions of a database and have different respective 
syntaxes, and the single network management station is 
configured to compensate for said different respective 
syntaxes by placing contents of said portions into a 
format that permits comparison therebetween. 

2. The method of claim 1 wherein the step B comprises 
the steps of: 

Bl. acquiring a portion of the information using a prede- 
termined network technique that specifies an optimal 
path between the protocol-specific resources and the 
host computer; and 

B2. acquiring a remaining portion of the information from 
a data structure of the host computer, the remaining 
portion specifying definitions of the protocol-specific 
resources. 

3. The method of claim 2 wherein the step C comprises 
the step of: 

CI. overlaying the information of the protocol-specific 
resources onto the application-centric map to facilitate 
monitoring of the protocol-specific resources by the 
application tool. 

4. The method of claim 1 wherein the step B comprises 
the step of: 

B3. providing the information over a pipe connection 
coupling the host computer to the management station. 

5. The method of claim 2 wherein the predetermined 
network technique of step Bl is source-route -bridging. 

6. The method of claim 3 wherein the application-specific 
resources are routers and wherein the application tool is a 
simple network management protocol tool configured to 
generate the application-specific map, and wherein the 
application-specific map in step A specifies topology infor- 
mation. 

7. The method of claim 6 wherein the protocol-specific 
resources are physical unit (PU) and logical unit (LU) 
entities and wherein the information provided by the entities 
in step B are route information. 

8. The method of claim 7 wherein the data structure of 
step B2 is a virtual telecommunication access method table 
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whose contents define the PU and LU entities with respect 
to the host computer. 

9. An arrangement for managing heterogeneous resources 
of an integrated network having a host computer and a single 
network management station coupled to the network, the 
heterogeneous resources including application-specific 
resources and protocol-specific resources, the arrangement 
comprising: 

an application tool executing on the network management 
station for generating an application-centric map of the 
network, the application-centric map specifying topol- 
ogy information of application-specific resources con- 
versant with the application tool; 

a data structure of the host computer having entries for 
storing information pertaining to definitions of the 
protocol-specific resources; 

a pipe connection for transferring the definitions from the 
host computer to the network management station; 

means for correlating the information pertaining to the 
application-specific and protocol-specific resources at 
the single network management station to enable man- 
agement of both the application-specific and protocol- 
specific resources from the single management station; 
and 

means for controlling, via the single management station, 
both the application-specific and protocol-specific 
resources based upon correlated information produced 
by the means for correlating from the information 
pertaining to the application-specific and protocol spe- 
cific resources; 

wherein the information pertaining to the application- 
specific resources and the information pertaining to the 
protocol -specific resources are stored in respective por- 
tions of a database and have different respective 
syntaxes, and the single network management station is 
configured to compensate for said different respective 
syntaxes by placing contents of said portions into a 
format that permits comparison therebetween. 

10. The arrangement of claim 9 further comprising means 
for executing source-route-bridging operations so that the 
host computer acquires route information for transfer over 
the pipe connection to the network management station, the 
route information specifying optimal paths among the het- 
erogeneous resources. 

U. The arrangement of claim 10 wherein the application- 
specific resources are routers and wherein the application 
tool is a simple network management protocol (SNMP) tool 
configured to generate the application-centric map. 

12. The arrangement of claim 11 wherein the protocol- 
specific resources are physical unit (PU) and logical unit 
(LU) entities. 

13. The arrangement of claim 12 wherein the routers 
include SNMP agents that are queried by the network 
management station using a SNMP protocol to create the 
application-centric map. 

14. The arrangement of claim 13 wherein the topology 
information specified by the application-centric map com- 
prises addresses and relationships of the routers. 

15. The arrangement of claim 14 wherein the host com- 
puter acquires the route information by extracting the con- 
tents of a routing information field from an explorer frame 
and wherein the route information is provided over the pipe 
connection along with the definitions of the PU and LU 
entities. 

16. The arrangement of claim 15 wherein the data struc- 
ture is a virtual telecommunication access method table. 

17. A method for managing heterogeneous resources of an 
integrated network having a host computer and a single 
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network management station coupled to the network, the 
heterogeneous resources including application -specific 
resources and protocol-specific resources, the method com- 
prising the steps of: 
generating an application-centric map of the network 
using an application tool running on the network man- 
agement station, the application-centric map specifying 
topology information pertaining to application-specific 
resources conversant with the application tool; 
acquiring route information (i) using a predetermined 
network technique that specifies an optimal path 
between the protocol-specific resources and the host 
computer, and (ii) from a table of the host computer, the 
table having entries whose contents define the protocol- 
specific resources with respect to the host computer; 
correlating the topology and route information at the 
network management station to enable management of 
the heterogeneous resources from the single manage- 
ment station; and 
controlling at the single management station both the 
application-specific resources and the protocol-specific 
resources based upon correlated topology and route 
informations; 

wherein the topology information and route information 
have different respective syntaxes and are stored in 
different respective portions of a database, and the 
network management station is configured to compen- 
sate for differences in said syntaxes by placing the 
portions of the database into a format that permits 
comparison between contents of said portions. 

18. The method of claim 17 wherein the contents of the 
table entries comprise a name and exchange identifier, the 
latter being a unique identifier that identifies each protocol- 
specific resource to the host. 

19. The method of claim 17 wherein the predetermined 
network technique is source-route-bridging using an 
explorer frame and wherein the step of acquiring route 
information further comprises the step of extracting the 
contents of a routing information field from the explorer 
frame at the host computer. 

20. The method of claim 19 wherein the step of extracting 
comprises the step of parsing the contents of the routing 
information field into segment fields comprising ring-bridge 
pairs. 

21. The method of claim 1, further comprising displaying 
on a console of the management station a graphical repre- 
sentation of the integrated network based upon the corre- 
lated information. 

22. The arrangement of claim 9, further comprising means 
for graphically displaying at the management station a 
representation of the integrated network based upon the 
correlated information. 

23. The method of claim 17, further comprising the step 
of displaying on a console of the management station a 
graphical representation of the integrated network based 
upon the correlated information. 

24. The method of claim 1, wherein the application- 
specific resources are IP devices, and the protocol-specific 
resources are SNA devices. 

25. The arrangement of claim 9, wherein the application- 
specific resources are IP devices, and the protocol-specific 
resources are SNA devices. 

26. The method of claim 17, wherein the application- 
specific resources are IP devices, and the protocol-specific 
resources are SNA devices. 

27. The method of claim 1, wherein the step of controlling 
both the application -specific resources and the protocol- 
specific resources comprises the step of controlling activa- 
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tion and deactivation of the application-specific and 
protocol-specific resources via the management station. 

28. The arrangement of claim 9, wherein the means for 
controlling permits activation and deactivation of both the 
application-specific and protocol-specific resources con- 
trolled via the management station. 
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29, The method of claim 17, wherein the step of control- 
ling comprises the step of controlling activation and deac- 
tivation of the application-specific and protocol-specific 
resources via said management station. 
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